Randomized algorithms

Results: 419



#Item
231Analysis of algorithms / Time complexity / Randomized algorithm / Sorting algorithm / Algorithm / L / Merge sort / Worst-case complexity / Element distinctness problem / Theoretical computer science / Applied mathematics / Computational complexity theory

sigmodrecord-schweikardt.dvi

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2009-07-31 12:29:47
232Search algorithms / Data mining / Estimation theory / K-nearest neighbor algorithm / Algorithm / Outlier / Nearest neighbor search / Randomized algorithm / Anomaly detection / Statistics / Data analysis / Statistical inference

On the Power of Randomization in Big Data Analytics Phạm Đăng Ninh Theoretical Computer Science Section IT University of Copenhagen, Denmark

Add to Reading List

Source URL: www.itu.dk

Language: English - Date: 2014-10-16 14:19:55
233Computational complexity theory / Chernoff bound / Randomized algorithm / Time complexity / Theoretical computer science / Applied mathematics / Analysis of algorithms

2014 IEEE Annual Symposium on Foundations of Computer Science Threesomes, Degenerates, and Love Triangles Allan Grønlund Seth Pettie

Add to Reading List

Source URL: madalgo.au.dk

Language: English - Date: 2015-04-22 04:53:32
234Randomness / Analysis of algorithms / Probabilistic complexity theory / Design of experiments / Randomized algorithm / Random number generation / Randomization / NL / Adversary model / Theoretical computer science / Computational complexity theory / Applied mathematics

Chapter 6: Randomization Quotation Algorithmic Adventures From Knowledge to Magic

Add to Reading List

Source URL: www.win.tue.nl

Language: English - Date: 2011-10-24 15:11:44
235Combinatorial optimization / NP-complete problems / Spanning tree / Analysis of algorithms / Algorithms / Randomized rounding / Maximum flow problem / Shortest path problem / Steiner tree problem / Theoretical computer science / Mathematics / Computational complexity theory

A General Approach to Online Network Optimization Problems Noga Alon∗ Baruch Awerbuch† Yossi Azar‡

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2007-10-09 11:14:47
236Analysis of algorithms / Computational complexity theory / Algorithm / Mathematical logic / Dynamic programming / Time complexity / ATS / Randomized algorithm / Pseudorandom generator theorem / Theoretical computer science / Applied mathematics / Mathematics

CHENNAI MATHEMATICAL INSTITUTE M.Sc. / Ph.D. Programme in Computer Science Entrance Examination, 25 May 2012 This question paper has 5 printed sides. Part A has 10 questions of 3 marks each. Part B has 7 questions of 10

Add to Reading List

Source URL: www.cmi.ac.in

Language: English - Date: 2013-02-28 10:49:50
237C++ Standard Library / Sorting algorithms / Analysis of algorithms / Quicksort / Science / Monad / Sequence container / Fisher–Yates shuffle / Randomized algorithm / Mathematics / Algebra / Computing

CIS 194: Homework 7 Due Wednesday, 25 March Figure 1: The Haskell logo is modelled after the bind function (>>=) in the Monad type class

Add to Reading List

Source URL: www.seas.upenn.edu

Language: English - Date: 2015-04-22 09:29:17
238Analysis of algorithms / Algorithm / Mathematical logic / Time complexity / Regular expression / P / Randomized algorithm / Median graph / Theoretical computer science / Computational complexity theory / Applied mathematics

CHENNAI MATHEMATICAL INSTITUTE M.Sc. / Ph.D. Programme in Computer Science Entrance Examination, 27 May 2010 This question paper has 5 printed sides. Part A has 10 questions of 3 marks each. Part B has 7 questions of 10

Add to Reading List

Source URL: www.cmi.ac.in

Language: English - Date: 2011-04-04 11:42:17
239Analysis of algorithms / Randomness / Advantage / Randomized algorithm / Adversary model / Pseudorandomness / Transmission Control Protocol / Randomness extractor / Random number generation / Cryptography / Theoretical computer science / Applied mathematics

Authenticated Key Exchange under Bad Randomness? Guomin Yang1 , Shanshan Duan2 , Duncan S. Wong3 , Chik How Tan1 , and Huaxiong Wang4 1 2

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2011-12-18 22:21:28
240Computational geometry / Convex hull algorithms / Parallel computing / Discrete geometry / Convex geometry / Apache Hadoop / MapReduce / Voronoi diagram / Randomized algorithm / Geometry / Mathematics / Computing

CG_Hadoop: Computational Geometry in MapReduce Ahmed Eldawy #∗ Yuan Li # Mohamed F. Mokbel#$∗

Add to Reading List

Source URL: www-users.cs.umn.edu

Language: English - Date: 2015-04-07 00:45:22
UPDATE